package main

func BubbleSort(nums []int) {
	// 冒泡排序
	// 遍历, 如果大于相邻值就交换,循环一次,则最大值冒泡到了最顶端
	for i := 0; i < len(nums); i++ {
		// 从左边开始冒泡
		for j := 0; j < len(nums)-i-1; j++ {
			if nums[j] > nums[j+1] {
				nums[j], nums[j+1] = nums[j+1], nums[j]
			}
		}
	}
}
